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25 1. Title of the Invention 

SELECTION SYSTEM FOR PHYSICAL VOLUME FOR USE IN A 
MULTIPLE VOLUME SYSTEM 
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2. Claim 

A selection system for physical volume for use in 
a multiple volume system^ characterized in that^ when data 
are read from a multiple volume comprising a plurality of 
5 physical volumes which hold identical data, and if the 
number of requests for each physical volume is equal, the 
physical volume with the smallest seek amount is selected 
and the desired data are read from this physical volume. 



10 3. Detailed Description of the Invention 
[Technical Field of the Invention] 

The present invention relates to a selection system 
for physical volume for use in a multiple volume system 
that read desired data from the physical volume with the 
15 smallest amount of seek operations when data are to be read 
from a multiple volume comprised of a plurality of physical 
volumes which hold identical data. 
[Prior Art and Problems] 

In order to enhance reliability, a single logical 
20 volume (which is synonymous with a multiple volume) has 
been constructed from a plurality of physical volumes which 
hold identical data. However, as the selection system for 
the physical volume to be used when a READ request is received 
for this type of logical volume, (1) a PRIMARY system, and 
25 ( 2 ) a CYCLIC system are known . In the primary system ( 1 ) , 
a predetermined physical volume is always read, thereby 
serving as a subject physical volume, whereas in the cyclic 
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system the volume subject to reading is successively 
altered. A problem with this type of conventional system, 
however, is that maximum processing efficiency is not 
attained . 

5 [Object of the Invention] 

The present invention is based on the aforementioned 
considerations, and it is an object thereof to provide a 
selection system for physical volume for use in a multiple 
volume system in which read processing of data from a 
10 multiple volume comprising a plurality of physical volumes 
which hold identical data can be performed efficiently. 
[Constitution of the Invention] 

In order to achieve this object, the selection system 
for physical volume for use in a multiple volume system 
15 of the present invention reads data from a multiple volume 
comprising a plurality of physical volumes which hold 
identical data, and if the number of requests for each 
physical volume is equal when these data are read, selects 
the physical volume with the smallest seek amount and reads 
20 the desired data from this physical- volume. 
[Embodiments of the Invention] 

The present invention will be described below with 
reference to the drawings. 

The present invention is based on a computing system 
25 comprising a central processing unit and a plurality of 
magnetic disc units in which a plurality of physical volumes 
holding identical data are mounted. In order to implement 
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the present invention, a multiple volume management table 
I is provided in the main memory. If a plurality of multiple 
volumes exist, a multiple volume management table is 
provided for each multiple volume. In the multiple volume 
5 management table, in order to select a physical volume for 
use, a number of requests field and a last access cylinder 
number field are provided, A number of requests field 
exists for each physical volume. The numerical value data 
in the number of requests field indicate the number of 

10 requests currently received, this value being increased 
by one upon reception of an input/output request and 
decreased by one upon completion of an input/output 
l^operation. The last access cylinder number field also 
exists for each physical volume. The data in the last 

15 access cylinder number field indicate the access cylinder 
number specified by the last input/output request which 
is connected to the queue of the relevant physical volume, 
these data being updated when a new input/output request 
is enqueued to the queue of this physical volume. 

20 Fig. 1 is a view illustrating the main parts of a 

dual volume control program which is executed by the central 
processing unit. In Fig. 1, count 1 indicates the number 
of requests of a physical volume 1, count 2 indicates the 
number of requests of a physical volume 2 , LASTC 1 indicates 

25 the last access cylinder number of the physical volume 1, 
LASTC 2 indicates the last access cylinder number of the 
physical volume 2, and ACCSCYL indicates the access 
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cylinder number of a reception request. Note that for the 
sake of simplicity, in Fig. 1 a dual volume is used and 
the reception request is a read only request. The dual 
volume control program performs the following processing: 
(^1) Comparing count 1 and count 2. When the former is 
larger than the latter, it is performing processing 
( 2 ) , while when the former is smaller than the latter, 
it is performing processing (5) and it is performing 
processing (8) when the two are equal. 

(2) Selecting physical volume 2 and enqueueing a 
reception request to the queue of physical volume 
2 . 

(3) Increasing count 2 by one. 

(4) Updating LASTC2 to ACCSCYL. 

(5) Selecting physical volume 1 and enqueueing a 
reception request to the queue of physical volume 
1 . 

(6) Increasing count 1 by one. 

|f (7) Updating LASTCl to ACCSCYL. 

(8) Checking whether or not the absolute value of the 
value of ACCSCYL subtracted from LASTC 1 is smaller 
than the absolute value of the value of ACCSCYL 
subtracted from LASTC 2. Performing processing (9) 
when the answer thereto is yes, and performing 
processing (12) when no. 

(9) Selecting physical volume 1 and enqueueing a 
reception request to the queue of physical volume 



(10) Increasing count 1 by one, 

(11) Updating LASTCl to ACCSCYL. 

(12) Selecting physical volume 2 and enqueueing a 
reception request to the queue of physical volume 
2 . 

(13) Increasing count 2 by one. 

(14) Updating LASTC2 to ACCSCYL. 

Fig. 2 is a view illustrating a specific example of 
the selection of a physical volume for use according to 
the present invention. In Fig. 2^ PVl and PV2 indicate 
phys ical volumes ^ Qli(i = 1/ 2^3... ) indicates a queue element 
of the physical volume PVl , and Q21 indicates a queue element 
of the physical volume PV2 . In Fig. 2(a), it is assumed 
that the number of requests count 1 of the physical volume 
PVl is three, the last access cylinder number LASTCl of 
the physical volume PVl is 'y* , the number of requests of 
the physical volume PV2 is three, and the last access 
cylinder number of the physical volume PV2 is 'z'. The 
access cylinder number of the READ reception request is 
set at 'x*. If the absolute value of the value of 'x' 
subtracted from 'y' is smaller than the absolute value of 
the value of 'x* subtracted from 'z*, then the physical 
volume PVl is selected and a reception request is connected 
to the queue of the physical volume PVl as a queue request 
Q13. In this state of equal loads (when the number of 
reception requests is equal), the side with the smallest 
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seek amount is selected when a new reception request is 
executed. Note that in the case of a WRITE request, 
updating of the number of reception requests and the last 
seek address in each of the physical volumes is performed 
5 in a similar manner. 

Fig. 3 is a view showing an outline of input/output 
control processing according to the present invention. In 
Fig. 3, BIOS indicates a basic input/output supervisor and 
DVCF indicates a dual volume control program. Also in Fig. 

10 3, (1) indicates issuance of a STARTIO instruction, (2) 
indicates issuance of an SIO or SIOF instruction, (3) 
indicates generation of an input/output interruption, and 
(4) indicates notification of the completion of an 
input/output request. The dual volume control program 

15 DVCF manages all input/output requests for data on the 
logical volume and the input/output operations on the 
physical volumes which are activated by these requests. 
The present invention performs physical volume selection 
processing upon reception of a READ request in the 

20 input/output request reception portion of the DVCF. 
Processing is performed in the input/output request 
reception portion of the DVCF for receiving an input/output 
request for data on the logical volume (which is synonymous 
with the dual volume), transforming this request into an 

25 input/output request of the physical volume 2, and 

soliciting the basic input/output supervisor BIOS to 
activate an input/output operation. 
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[Effects of the Invention] 

As has been clarified from the description herein 
above, according to the present invention read processing 
of data from a multiple volume can be performed efficiently 
when the number of reception requests in physical volumes 
constituting the multiple volume is equal by joining a newly 
received READ request to the queue of the physical volume 
with the smaller seek amount. 

4. Brief Description of the Drawings 

Fig. 1 is a view illustrating the main parts of a 
dual volume control program of the present invention which 
is executed by a central processing unit. 

Fig. 2 is a view illustrating a specific example of 
the selection of a physical volume for use according to 
the present invention. 

Fig. 3 is a view illustrating input/output control 
processing according to the present invention. 

PV1> PV2 physical volumes 
Qll to Q13 queue elements 
Q21 and Q22 queue elements 

Patent Applicant Fuj itsu Ltd. 

Representative Patent Attorney KYOHTANI, Shiroh 
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